翻訳と辞書 Words near each other ・ Exponential map ・ Exponential map (discrete dynamical systems) ・ Exponential map (Lie theory) ・ Exponential map (Riemannian geometry) ・ Exponential mechanism (differential privacy) ・ Exponential object ・ Exponential polynomial ・ Exponential random graph models ・ Exponential search ・ Exponential sheaf sequence ・ Exponential smoothing ・ Exponential stability ・ Exponential sum ・ Exponential Technology ・ Exponential time hypothesis ・ Exponential tree ・ Exponential type ・ Exponential utility ・ Exponential-Golomb coding ・ Exponential-logarithmic distribution ・ Exponentially closed field ・ Exponentially equivalent measures ・ Exponentially modified Gaussian distribution ・ Exponentiated Weibull distribution ・ Exponentiation ・ Exponentiation by squaring ・ Exponerad ・ Exponát roku 1827 ・ Expoobident ・ ExpoRail Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Exponential tree ： ウィキペディア英語版 Exponential tree An exponential tree is almost identical to a binary search tree, with the exception that the dimension of the tree is not the same at all levels. In a normal binary search tree, each node has a dimension (''d'') of 1, and has 2''d'' children. In an exponential tree, the dimension equals the depth of the node, with the root node having a ''d'' = 1. So the second level can hold two nodes, the third can hold eight nodes, the fourth 64 nodes, and so on. ==Layout== "Exponential Tree" can also refer to a method of laying out the nodes of a tree structure in n (typically 2) dimensional space. Nodes are placed closer to a baseline than their parent node, by a factor equal to the number of child nodes of that parent node (or by some sort of weighting), and scaled according to how close they are. Thus, no matter how "deep" the tree may be, there is always room for more nodes, and the geometry of a subtree is unrelated to its position in the whole tree. The whole has a fractal structure. In fact, this method of laying out a tree can be viewed as an application of the upper half-plane model of hyperbolic geometry, with isometries limited to translations only. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Exponential tree」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.